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MANAGING ASSIGNED FINGERS IN WIRELESS TELECOMMUNICATION USING A 

FINGER LOCK MECHANISM 

TECHNICAL FIELD 

5 The present claimed invention relates to the field of wireless communication. 

Specifically, the present claimed invention relates to an apparatus and a method for 
managing assigned fingers in wireless communication device by using a finger lock 
mechanism. 

10 BACKGROUND ART 

Wireless telephony, e.g. cellular phone use, is a widely-used mode of 
communication today. Variable rate communication systems, such as Code Division 
Multiple Access (CDMA) spread spectrum systems, are among the most commonly 
deployed wireless technologies. Industry Standard (IS-95) provides details on 

15 conventional CDMA standards. Because of increasing demand and limited resources 
for this communication medium, a need arises to improve the capacity, fidelity, and 
performance of devices and methods for wireless communication. 

Referring to prior art Figure 1 A, an illustration of multipath signal propagation 
20 between a conventional base station and a cell phone is shown. A conventional base 
station 104 transmits a signal to a mobile unit 102, e.g., a cell phone. Typically, the 
signal contains pilot information, that identifies the base station, and data information, 
such as voice content. A signal that can be transmitted directly to mobile unit 102 
without interference, such as first signal 106a, which provides the strongest signal. 
25 However, given the power limitations at which base station 104 can transmit the 
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signal, and given the noise that a signal may pick up, a need arises to improve the 
power and the SNR of the signal captured at the mobile unit. 

Conventional methods combine transmitted signals that travel different paths to 
5 mobile unit 1 02. The multiple paths arise because of natural and man-made 

obstructions, such as building 108, hill 110, and surface 112, that deflect the original 
signal. Because of the paths over which these other signals travel, a time delay and 
performance deterioration intrinsically arises in the synchronization-sensitive and 
noise-sensitive data that is transmitted from base station 104 to mobile unit 102. To 
1 0 provide the strongest possible signal to a mobile unit, two or more of the signals from 
these multiple paths, e.g. path 106a-106d, may be combined. 

Corruption of a transmitted signal falls into two general categories: slowly- 
varying channel impairment and fast fading variation. Slowly-varying channel 

1 5 impairment arises from factors such as log-normal fading, or shadowing caused by 
movement or blocking from objects, as shown in prior art Figure 1 A, or from slow 
fading. Slower variations, e.g., sub Hz, determine in effect, the "availability" of the 
channel. In contrast, only the fast fading variation affects the details of the received 
waveform structure and the interrelationships of errors within a message. Interference 

20 on a signal can be caused by moving objects that temporarily block the signal, such as 
moving object 113 that interferes with signal 106b of prior art Figure 1 A. Based upon 
the characteristic differences of these signals, a need arises for a method of capturing 
a signal while avoiding the detrimental characteristics of fast fading or short fading 
variation encountered at the receiving unit. 
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Referring now to prior art Figure 1 B, a graph of the signal strength of two 
conventional multipath signals over time is shown. These curves are provided to 
illustrate how a conventional demodulation finger would react to fading signals. 
Graphs 100b and 101b illustrate some weaknesses of the conventional method of 
managing assigned fingers. These weaknesses will be more specifically described in 
a following figure, prior art Figure 1C. Graphs 100b and 101b have an abscissa 122 
of time and an ordinate 120 of signal strength, e.g., signal-to-noise ratio (SNR). SNR 
can be a received pilot energy per chip, E c , divided by a total received spectral density 
(noise and signal), l 0 , thus yielding an Ec/Io ratio. 



Third multipath signal 106c in graph 100b and second multipath signal 106b in 
graph 101b are shown as exemplary multipath signals received at mobile unit 102. 
vl Third multipath signal 106c exceeds threshold 126 early in time, e.g., as shown where 

1 ! solid line changes to dashed line. At time 122a, third multipath signal 106c fails to 

H 15 meet threshold 126. Shortly after time 122a, third multipath signal 106c regains its 

[i id 1 

signal-strength value and exceeds threshold 126. 

i ll In contrast, second multipath signal 106b, shown in graph 101b, only satisfies 

li threshold 126 after time 122b. Even then, second multipath signal 106b falls below 

20 threshold 126 shortly thereafter, at time 122c. Both signals 106b and 106c show fast 
fading variation, which is caused by interfering object 1 13 in the case of signal 106b, 
as shown in prior art Figure 1A. Second multipath signal 106b would be deassigned 
123 when it's signal-strength fell below threshold 126, then reassigned 124 when it 
fi" rose back above threshold 1 26. > ^This cprfdition of continuously assigning, 

25 deassigning, and reassigning, ata^high frequency is known as thrashing. These 
performances of signal lOb^^tnd 106c will be described in a subsequent flowchart. 
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Referring now to Figure 1C, a flowchart of a conventional process used for 
implementing fingers in a communication device is shown. Flowchart 100c begins 
with step 1002. In step 1002, an inquiry determines whether an assigned signal fails 
5 to meet a threshold for combining. If an assigned signal does fail to the single 

threshold, then flowchart 100c ends. If the assigned signal satisfies the threshold, then 
flowchart 100c ends. In step 1004, the finger assignment is immediately deassigned, 
e.g. because it failed to meet the threshold. Following step 1004, flowchart proceeds 
to step 1006. In step 1006, the communication device waits for the searcher to assign 
10 a new finger. 

Prior art Figure 1 C presents several problems associated with the conventional 
management of assigned fingers. The first problem deals with thrashing. The second 
problem deals with unnecessary latency. In step 1002, the only criteria by which 

1 5 fingers are deassigned is a single threshold for combining the signal. This single 
threshold is shown in prior art Figure 1B as threshold 126. By using only a single 
threshold, third multipath signal 106c is immediately deassigned, per step 1004, as 
soon as it fails threshold 126, e.g., at time 122a. Because of this limitation, one of the 
demodulating fingers must now wait for the searcher to identify a new multipath signal 

20 to be assigned, e.g., per step 1006. This latency is shown as the delay 128 between 
time 122a and 122b, where third pilot 106c is deassigned and second multipath signal 
106b is assigned. 

This latency, caused by reassignment, appears to be unnecessary in the case 
25 presented in prior art Figure 1 B. This is because third multipath 106c returns back to a 
satisfactory SNR level shortly after deassignment at time 122a, e.g., which is typical 
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performance for short fade performance. In contrast, second multipath signal 106b, 
substituted for third multipath signal 106c, appears to be an inferior candidate because 
it fails the threshold more frequently over time. The latency may have an adverse effect 
on the quality of the signal presented by mobile unit 102 to a user, especially if it 
5 occurs frequently or unnecessarily. Hence, a need arises to prevent the problem of 
latency caused by frequent or unnecessary changes in finger assignment. 

In a different scenario, if no other multipath signals are available for 
demodulation, and a demodulating finger is available, then second multipath signal 
10 106b may be constantly assigned and deassigned from the given demodulating finger 
based on its performance. That is, second multipath signal 106b frequently crosses 
the threshold value, thereby causing the communication device to frequently assign, 
deassign, and reassign a multipath signal to a demodulating finger that has no other 
worthy candidate multipath signals. This phenomenon of frequent assigning and 
1 5 deassigning is referred to as "thrashing." Unfortunately, thrashing consumes a 
significant amount of system resources, such as CPU operations, by constantly 
performing tasks such as assigning and deassigning. Furthermore, thrashing may 
$ downgrade the quality of the output signal from the mobile unit 102y This ia bccauao 
the-fr tjquenl chang e s in f i ng o r^ss i gftmentrand i t s as s ociated -l atency effects, -may 
20 oau3e anp^epTIbTc^Jogiada t lOri In the compooito signa l prov i dod by -*he 

fnmtinication device to a i iser Consequently, a need arises for a method of 
managing assigned fingers that avoids the problem of thrashing, and its associated 
side-effects. 

25 In summary, an apparatus and a method are needed to improve the capacity, 

fidelity, and performance of digital communication. In particular, a need arises to 
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improve the power and the SNR of the signal captured at the mobile unit. That is, a 
need arises for a method of capturing a signal while avoiding the detrimental 
characteristics of fast fading variation encountered at the receiving unit. Specifically, a 
need arises to prevent the problem of latency caused by frequent or unnecessary 
5 changes in finger assignment. Finally, a need arises for a method of managing 
assigned fingers that avoids the problem of thrashing. 
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DISCLOSURE OF THE INVENTION 

The present invention provides a method and apparatus for improving the 
capacity, fidelity, and performance of digital communication. More specifically, the 
present invention provides a method that improves the power and the SNR of the 
5 signal received at mobile unit. The present invention provides a method of capturing 
a signal while avoiding the detrimental characteristics of fast fading variation 
encountered at the receiving unit. In particular, the present invention avoids the 
problem of latency caused by frequent or unnecessary changes in finger assignment. 
Finally, the present invention implements the aforementioned method without the 
1 0 detrimental effects of thrashing. 

In one embodiment, the present invention recites a method for managing 

assigned fingers in Code Division Multiple Access (CDMA) telecommunication system 

using a finger lock algorithm. The method includes a series of steps, including a first 

15 step of receiving a finger assignment from a searcher portion of a communication 

device. In the next step, the signal-strength of the finger assignment is determined and 
A & 

\ filteredyme n, a time period e v e r which tho s i gnal otrongth oxi s ts is determined. — The 
{i ng o r - ass i gnment can th o n comparod to one or moro o i gnal otrongth thresho l d s 
o afid/o Mo a t i m o th reshold. In the next step, the finger assignment is evaluated for a 

20 combine operation based upon which of the aforementioned thresholds it satiates. 

10 $ lf * partietrfarrthe4ast two stopo of comparing and eva l uat in g Hie finge r 

asstgn m o nt i no l udo o o verol additional otopo. Tho finge rasstgnmenHs- ^ablod for 
* co m bi F ringJUt i oo n o w l y fin g er assignme nt o r if i t cont i nues to oatiato-a "com ktrte" 
25 etgnaUs trongth thr os h etel. Alternatively, the finger assignment is not enabled for 
combining, but neither is it deassigned (e.g., a locked state), if it fails to satiate the 
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combine signal-strength threshold but does satiate a "lock" signal-strength threshold 
without exceeding a 'lime" threshold. Lastly, control of the finger assignment is 
passed back to the searcher if the finger assignment fails to satiate the lock signal- 
strength threshold or the time threshold. By using multiple thresholds, and by using a 
5 time threshold, the present invention provides a method of managing assigned fingers 
that avoids thrashing and latency effects of unnecessary switching. Specifically, the 
multiple signal-strength thresholds and the time threshold essentially provide a buffer 
of signal-strength and of time, to account for short fading signals that can quickly 
recover their signal-strength. Thus buffer essentially dampens an otherwise over- 
1 0 responsive conventional system. 

In another embodiment, the present invention recites a communication device 
including a transceiver, a processor, and a computer readable memory, all coupled to 
each other. The memory portion of the communication device contains data and 
1 5 program instructions that, when executed via the processor, implement the 

aforementioned method for managing assigned fingers in a communication device. 



These and other objects and advantages of the present invention will become 
apparent to those of ordinary skill in the art after having read the following detailed 
20 description of the preferred embodiments which are illustrated in the various drawing 
figures. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Ml ^ ""^The accompanying drawings, which are incorporated in and form part of this 

specification, illustrate embodiments of the invention and, together with the 
description, serve to explairtihe principles of the invention. The drawings 

5 referred to in this description should be understood as not being drawn to scale except 
as specifically noted. 

PRIOR ART FIGURE 1 A is an illustration of multipath signal propagation 
between a conventional base station and a conventional mobile unit. 
10 1 

f/l/5 (? M^RIOR ART FIGURE 1 B isgwfph of the signal strength of two conventional 

3 multipath signal-strengths overtime. 

v i PRIOR ART FIGURE 1C is a flowchart of a conventional process used for 

1 5 implementing fingers in a communication device. 

O FIGURE 2 is a block diagram of the management functions performed on a 

: gi finger assignment in a communication device, in accordance with one embodiment of 

p the present invention. 



20 



FIGURE 3 is a block diagram of a communication device used for finger lock 
management of assigned fingers, in accordance with one embodiment of the present 
invention. 
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FIGURE 4 is a graph of the performance of one assigned finger over time as 
compared with multiple performance thresholds, in accordance with one embodiment 
of the present invention. 



assignment can be categorized, in accordance with one embodiment of the present 
invention. 

FIGURE 5B is a state diagram of timing states into which a finger assignment 
1 0 can be categorized, in accordance with one embodiment of the present invention. 

FIGURE 5C is a flowchart of a process for implementing the state diagrams for 
finger locking states and for timing states in a communication device, in accordance 
with one embodiment of the present invention 



FIGURE 6 is a flowchart of a process used for finger lock management of 
assigned fingers in a communication device, in accordance with one embodiment of 
the present invention. 



5 



FIGURE 5A is a state diagram of finger locking states into which a finger 



15 
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BEST MODE FOR CARRYING OUT THE INVENTION 



Reference will now be made in detail to the preferred embodiments of the 
invention, examples of which are illustrated in the accompanying drawings. While the 
5 invention will be described in conjunction with the preferred embodiments, it will be 
understood that they are not intended to limit the invention to these embodiments. On 
the contrary, the invention is intended to cover alternatives, modifications and 
equivalents, which may be included within the spirit and scope of the invention as 
defined by the appended claims. Furthermore, in the following detailed description of 

1 0 the present invention, numerous specific details are set forth in order to provide a 

thorough understanding of the present invention. However, it will be obvious to one of 
ordinary skill in the art that the present invention may be practiced without these 
specific details. In other instances, well-known methods, procedures, components, 
and circuits have not been described in detail, so as not to unnecessarily obscure 

1 5 aspects of the present invention. 

Some portions of the detailed descriptions which follow, e.g., the processes, are 
presented in terms of procedures, logic blocks, processing, and other symbolic 
representations of operations on data bits within a computer or digital system memory 

20 or on signals within a communication device. These descriptions and representations 
are the means used by those skilled in the digital communication arts to most effectively 
convey the substance of their work to others skilled in the art. A procedure, logic block, 
process, etc., is herein, and generally, conceived to be a self-consistent sequence of 
steps or instructions leading to a desired result. The steps are those requiring physical 

25 manipulations of physical quantities. Usually, though not necessarily, these physical 
manipulations take the form of electrical or magnetic signals capable of being stored, 
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transferred, combined, compared, and otherwise manipulated in a communication 
device or a processor. For reasons of convenience, and with reference to common 
usage, these signals are referred to as bits, values, elements, symbols, characters, 
terms, numbers, or the like with reference to the present invention. 

5 

It should be borne in mind, however, that all of these terms are to be interpreted 
as referencing physical manipulations and quantities and are merely convenient labels 
to be interpreted further in view of terms commonly used in the art. Unless specifically 
stated otherwise as apparent from the following discussions, it is understood that 

1 0 throughout discussions of the present invention, terms such as "receiving," 

"determining," "enabling," "preventing," "allowing," "demodulating," "performing," 
"categorizing," "evaluating," or the like, refer to the action and processes of a 
communication device or a similar electronic computing device, that manipulates and 
transforms data. The data is represented as physical (electronic) quantities within the 

1 5 communication device components, and is transformed into other data similarly 

represented as physical quantities within the communication device components, or 
other such information storage, transmission or display devices. 

Referring now to Figure 2, a block diagram of the management functions 
20 performed on a finger assignment in a communication device is shown, in accordance 
with one embodiment of the present invention. Block diagram 200 receives signal 
240, transmitted from another device, e.g., base station 104. SMC Block 242 (Set 
Maintenance Central processing unit software) provides functions that such as 
channel estimation and searcher functions to retrieve and assign multipath signals 
25 from the PN space in the appropriate band for the communication device. SMC block 
242 functions are well-known in the art. 
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Demodulating block 243 is coupled to SMC block 242. Demodulating block 

243 performs the function of demodulating multipath signals using multiple 
demodulating fingers. The quantity of fingers used can vary widely, with the specific 

5 quantity of fingers upon a specific application goal and its available resources. 

Channel estimating (CHEST) block 244 is coupled to demodulating block 243. 
CHEST block 244 provides a signal strength indication of a finger assignment. In one 
embodiment, CHEST block 244 is a new function that is separate from the channel 
1 0 estimator function performed by SMC block 242. In the present embodiment, CHEST 
block 244 performs dedicated channel estimation, and a more refined and accurate 
filtering operation, for a given multipath signal of the assigned finger. CHEST block 

244 determines the E</l 0 ratio (e.g. received pilot energy per chip, E c , divided by total 
received spectral density, l Q ) and provides it, or a finger quality indicator (FQI), as 

1 5 output data 245 to the next block. In another embodiment, CHEST block 244 can use 
channel estimation data that was performed in the SMC block 242, and simply perform 
an additional filtering operation on that data. Channel estimators include functions that 
are well-known in the art for performing signal-strength calculations. For example, the 
CHEST block performs functions such as quadrature despreading, a sum and dump 

20 function, and an infinite impulse response (IIR) filter function. The MR filter can have 
appropriate coefficients, e.g., forgetting factors, specifically determined for a specific 
application, given its performance goals and available resources. 

Finger lock block 246 is coupled to demodulating block 243, which receives the 
25 FQI data 245. Finger lock block 246 performs a logic function that interprets the EJ\ 0 
data 245 received from CHEST block 244 and /or timer data 251 received from timer 
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block 249. Finger lock block evaluates signal strength data 245 and timer data 251 
against appropriate signal-strength thresholds and/or time thresholds to decide 
whether the multipath signal should be deassigned, locked, or subsequently combined. 
Details on the quantity, type, and values of thresholds is described in more detail in 
5 subsequent figures. Finger lock block 246 provides a finger combine indicator (FCI) 
output data 247 to the next block to which it is coupled, e.g., the combiner block 248. 

Combiner block 248 combines, if directed by the FCI data 247 from finger lock 
block 246, multipath signals that were demodulated by the assigned fingers. If FCI data 

1 0 indicates that a multipath signal demodulated by a finger assignment should not be 
combined, then combiner block 248 does not combine it. Alternatively, if FCI data from 
finger lock block 246 indicates that a multipath signal demodulated by a finger 
assignment should be combined, then combiner block 248 does combine it. Combiner 
block 248 provides composite signal output 250 that is decoded by subsequent 

1 5 function blocks that are not shown, but are well known in the art. 

By using a CHEST block 244 to provide more accurate data on signal strength, 
and by using logic and multiple thresholds implemented by finger lock block 246 and 
timing block 249, the present invention provides an accurate and efficient buffer for 
20 holding assigned fingers during short-term fading. In contrast, the prior art would drop 
finger assignments during short term fading, and reassign them when they recovered, 
thus causing the undesirable effect of thrashing. 

Referring now to Figure 3, a block diagram of a communication device used for 
25 finger lock management of assigned fingers is shown, in accordance with one 

embodiment of the present invention. Communication device 300, e.g., a mobile or 
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base unit, includes two general sections: firmware/software 310 and dedicated 
hardware 320. Firmware/software section 310 includes processor 314 and memory 
316, coupled to each other via bus 302. Firmware/software section 310 can be a 
general purpose device, or a specialized digital signal processing (DSP) device. 
5 Alternatively, the functions performed by firmware/software section 310 can be 
implemented using a specialized state machine. 

Hardware section 320 of Figure 3 includes an antennae 303, a transceiver 304, 
and a rake receiver 326. Hardware section 320 is coupled to firmware/ software 
10 portion 310 of communication device 310 to provide the raw data with which the 
firmware/software section can digitally process. Antennae 303 is coupled to 
transceiver 304, which is in turn coupled to rake receiver 326. 

Bus 302 provides an exemplary coupling configuration of devices in 
1 5 communication system 300. Bus 302 is shown as a single bus line for clarity. It is 
appreciated by those skilled in the art that bus 302 can include subcomponents of 
specific data lines and/or control lines for the communication of commands and data 
between appropriate devices. It is further appreciated by those skilled in the art that 
bus 302 can include numerous gateways, interconnects, and translators, as 
20 appropriate for a given application. 

The present embodiment of Figure 3 shows that rake receiver 326 includes 
three fingers, e.g. finger 1 321 , finger 2 322, and finger 3 323. However, the present 
invention is well-suited to using any quantity of fingers in rake receiver 326. Each 
25 finger 321-323 is coupled to transceiver 304 so that it may independently identify and 
demodulate its respective multipath signal. By using a combination of hardware 320 
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and firmware 310, the present invention provides efficient and flexible management of 
finger assignments for multipath signals, as described more fully hereinafter. 

Transceiver 304, processor 314, and memory 316 of Figure 3 perform functions 
5 of SMC block 242 of Figure 2, in one embodiment. Similarly, functions performed by 
demodulation block 243, channel estimator block 244, finger lock block 246, timer 
block 249, and combiner block 248 of Figure 2 can be implemented by rake receiver 
326, processor 314, and/or memory 316 of Figure 3, in one embodiment. 

10 It is also appreciated that communication system 300 is exemplary only and that 

the present invention can operate within a number of different communication systems. 
Furthermore, the present invention is well-suited to using a host of intelligent devices 
that have similar components as exemplary communication system 300. 

1 5 Referring now to Figure 4, a graph of the performance of one assigned finger 

over time as compared with multiple performance thresholds is shown, in accordance 
with one embodiment of the present invention. Subsequent figures will utilize this 
performance curve as an example to illustrate the functions and the present 
invention's processes, e.g. managing assigned fingers. 

20 

Graph 400 has an abscissa of time 422 and an ordinate of signal-strength 420. 
Signal-strength can represent absolute signal power or some version of signal to 
noise ratio (SNR) such as Eo/l c , described hereinabove. Second multipath signal 106b 
is shown as an exemplary signal charted over a period of time. Graph 400 illustrates 
25 multiple thresholds used in the present invention. A first signal-strength threshold, 
Threshold Combine (T_COMB) 426, represents the threshold by which the 
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management process of the present invention approves a finger assignment for a 
subsequent combine operation. 

In conjunction with the T_COMB 426 threshold, the present embodiment also 
5 includes a second signal-strength threshold of Threshold Lock (T_LOCK) 428. In the 
present embodiment, T_LOCK 428 has a lower value than T_COMB 426. T_LOCK 
threshold 428, represents the threshold by which the management process of the 
present invention decides whether to lock or deassign a finger assignment. 

1 0 The third, and final, threshold is a time threshold, N_LOCk 424, which relates to 

the amount of time that a multipath signal exists between the T_COMB 426 and 
TJ-OCK 428 thresholds. While the present embodiment provides all three thresholds 
for evaluating the status of a multipath signal of a finger assignment (e.g. for a 
subsequent combine or deassign operation), the present invention is also suitable to 

1 5 using less than all three thresholds. The specific values T_LOCK 428, T_COMB 426, 
NJ.OCK 424 can span a wide range of values, which are chosen depending upon 
requirements and assumptions for the specific application, hardware, and/or protocol 
used for a communication system. 

20 Still referring to Figure 4, timespan 9 449, timespan 4 444, timespan 5 445, and 

timespan 7 447, show performances of second multipath signal 106b that exceed 
T_COMB threshold 426. In contrast, timespan 6 446 shows a performance of second 
multipath signal 106b that fail to satiate T_COMB threshold 428. Finally, timespan 1 
441, and timespan 10 450 show performances of second multipath signal 106b that 

25 exceed T_COMB threshold 426. Multiple system cycles can occur over any of the time 
spans listed in Figure 4. Subsequent figures will refer to these specific timespan to 
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illustrate the states and the processes of the present invention management of finger 
assignments. 

Referring now to Figure 5A, a state diagram of finger locking states into which a 
5 finger assignment can be categorized is shown, in accordance with one embodiment 
of the present invention. State diagram 500a shows the virtual interaction between the 
states in which a finger assignment may be categorized and managed by the present 
invention. State diagram 500a will be used in subsequent figures to explain how the 
processes and equipment of the present invention effectively categorize and transition 
10 multipath signal finger assignments in these states. The thresholds referred to in 

Figure 5A will be referenced to specific timespans of exemplary signal in Figure 4 so 
as to provide explicit examples of state categorization and state transitions. 

State diagram 500a of Figure 5A shows states available for a multipath signal, 
1 5 as decided and provided by SMC (Set Maintenance Central processing unit (CPU)) 
software, e.g. by SMC block 242 of Figure 2 described hereinabove. Multipath signals 
can have either of two states provided by SMC block 242 in Figure 5A. The first state 
is an assigned state 502, having a prerequisite condition that the pilot portion of the 
multipath signal have a signal-strength, e.g. Eo/l 0 , that is greater than (>) the threshold 
20 for adding (T_ADD). The T_ADD threshold used by a searcher is well-known in the 
art; its description is omitted herein for purposes of clarity. In the present embodiment, 
T_ADD has a lower value than either T_LOCK or T_COMB. 

The second state provided by the SMC block 242 of Figure 5A is a deassign 
25 state 504. One condition for maintaining a multipath signal, previously categorized in 
deassigned state 504, in the deassigned state 504, is when the pilot portion of the 
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multipath signal has a signal-strength, e.g. EJ\ 09 that is less than (<) the threshold for 
adding (T_ADD). Multipath signals categorized in locked state 506 or combined state 
508 can be degraded into deassigned state 504, as described hereinafter. These 
conditions will be described hereinafter. 

5 

Finger lock function block 246 also provides multiple states for a multipath 
signal as shown in state diagram 500a. The present embodiment shows that two 
states exist in finger lock function block 246. The first state is a combined state 508. 
One condition by which a multipath signal can be categorized in combined state 508 is 

10 via an initial condition 550. Initial condition 550 occurs when multipath signal is 

initially assigned, by SMC block 242, e.g. the multipath signal in question was not in a 
combined or locked state in the immediately preceding cycle of the management 
process. In the present embodiment, the FQI, e.g. E</l 0 , does not necessarily need to 
satisfy T_LOCK or T_COMB thresholds, though it likely will. The initial condition occurs 

1 5 the first time a multipath signal designation (viz. specific PN offset) enters the assigned 
state. Timespan 9 449 of Figure 4 illustrates this state change scenario, where it is 
assumed that multipath signal 106d has just been acquired by searcher in timespan 9 
449. Timespan 4 444 of Figure 4 also illustrates the state change scenario, where 
second multipath signal 106b has been deassigned by SMC block 242 at timespan 6 

20 446, and thus appears as a new multipath signal assignment from SMC block 242. 

Another condition whereby a multipath signal is categorized in combined state 
508 is via an upgrade condition 558. Specifically, upgrade condition 558 occurs when 
a multipath signal previously categorized in the locked state 506 has a finger quality 
25 indicator (FQI) that exceeds (>) T_COMB threshold. Timespan 7 447 of Figure 4 

illustrates this state transition scenario where multipath signal 106b is in a locked state 
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because its FQI > T_LOCK threshold, but its timespan at this FQI is less than the 
N_LOCK threshold. One condition that allows a multipath signal to remain 
categorized in combined state 508 is a maintain condition 552, whose criteria is that 
the FQI of the multipath signal is greater than T_COMB threshold. Timespan 5 445 of 
5 Figure 4 illustrates this state scenario. A multipath signal categorized in combine state 
508 is provided for a subsequent combine operation 556. 

For a multipath signal categorized in combined state 508, the finger combine 
indicator (FCI) is set to one (1) to represent a state that the multipath signal can be 
1 0 combined in a subsequent combine operation. The FCI can represent an actual 
binary bit that can be a set or clear flag in a digital logic circuit or in software. 

The second state in finger lock function 246 is a locked state 506. One 
condition by which a multipath signal may enter lock state 506 is downgrade condition 

1 5 562 previously described. A multipath signal previously categorized in combined state 
508 can be downgraded to a locked state 506 by downgrade condition 562. 
Downgrade condition 562 occurs if multipath signal has FQI that is less than T_COMB 
but greater than T_LOCK. Timespan 1 441 of Figure 4 illustrates this state change 
scenario. Similarly, a multipath signal previously categorized in combined state 508 

20 can be downgraded to the SMC function block 242, where it can be categorized in 

deassigned state 504 by downgrade condition 566. Downgrade condition 566 occurs 
if multipath signal has FQI that is less than TJ_OCK for any period of time. Timespan 6 
446 of Figure 4 illustrates this state change scenario. 

25 One condition in which a multipath signal presently categorized in locked state 

506 can remain in locked state 506 is a maintain condition 560. Maintain condition 
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560 occurs for a multipath signal, previously categorized in locked state 506, whose 
FQI is less than T_COMB but greater than T_LOCK threshold, and whose timer has not 
exceeded time threshold, T L (e.g., T L is greater than zero for a countdown timer 
fjU5 configuration)/Trfn espan 10 450 of F i guro A illustra t es t his l ocked otato oooi 



fi u 




span is not g reat e r than N_LOCK 424, bj 
r ecover y of s i gna l 106b from ti mespa n 10 iNu^tfcrteo a Qhort fado cond i t i on that d i d no t 
cre ate thras h in g i n a c o m m u n ica t io n ^ygte m because of I I iu present i n vention's finge r 

flgcsignmpnt managomnnt ^torn/^ 

10 A multipath signal previously categorized in locked condition 506 is 

downgraded from locked condition 506 if it fails to satiate conditions for the lock state 
506. Specifically, first downgrade condition 564a occurs if multipath signal has a FQI 
that is less than T_COMB threshold and greater than TJ_OCK threshold, but whose 
timer has exceeded the time threshold, T L (e.g., timespan 2 442 of Figure 4 illustrates 

1 5 this state change scenario because its timespan exceeds N_LOCK 424 threshold by 
visual observation). Second downgrade condition 564b occurs if multipath signal has 
a FQI that is less than TJ-OCK threshold. Timespan 6 446 of Figure 4 illustrates this 
state scenario, assuming it was categorized in lock state 506 at least once between 
timespan 9 449 and timespan 6 446. When multipath signals are downgraded from 

20 locked state 406, control of the finger is passed to SMC function 242. SMC can 

perform any function or state categorizing of multipath signal, such as categorizing it in 
deassigned state 504, where it will remain so long as the pilot Eo/l 0 is less than T_ADD. 

Multipath signals categorized in locked state 506 are monitored by a timer, 
25 activated upon initial categorization into this state. Additionally, multipath signals 

categorized in locked state 506 have FCI set to zero (0) so that the multipath signal in 



VLSI-3510/JPW/CRN 




question is not available for the subsequent combine operation. In one embodiment, 
each multipath signal finger assignment is independent of other multipath signal finger 
assignments. As such, more than one multipath signal can occupy any one of the 
states presented in Figure 5A. While the present embodiment of Figure 5A provides 
5 specific requirements for categorizing a multipath signal into a state, and for a 
transition between states, the present invention is well-suited to using alternative 
thresholds or conditions. 

Referring now to Figure 5B, a state diagram of timing states into which a finger 
1 0 assignment can be categorized is shown, in accordance with one embodiment of the 
present invention. State diagram 500b of Figure 5B works in coordination with state 
diagram 500a of Figure 5A, to provide the timer state portion of the conditions required 
for the state categorization and to provide the combine state changes of a multipath 
signal to satisfy the finger management process of the present invention, as described 
1 5 more fully in subsequent figures. 

Timing diagram 500b includes two states, a preload state 570 and a count- 
down state 572. The present embodiment utilizes a count-down timer. However, the 
timer function can be accommodated by a count-up timer that is compared against a 
20 threshold, with appropriate indicating logic. The timer function can be implemented by 
hardware, such as timer block 328 of Figure 3. 

Preload state 570 sets the time threshold, T L , to N_LOCK 424, shown in Figure 
4. If the multipath signal does not enter a locked state, then it remains unlocked, per 
25 maintain condition 573. However, if multipath signal changes to a locked state, then 
the timer changes states per condition 574. The timer state can return from the 
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countdown state 572 to preload state 570 if multipath signal becomes unlocked, per 
condition 578. 

Countdown timer state 572 decrements the countdown timer for a given 
5 multipath signal. Multipath signal remains in countdown state if its signal-strength 
causes it to remain in a locked state, shown as condition 576. The decrement in 
countdown timer can be a sampling occurrence where signal quality is determined, 
e.g. once per system operational cycle. This decrement can be correlated to a desired 
specific time value. For example, timer threshold can be set for 10 cycles in a 5 MHz 
1 0 system, or 20 cycles in a 10 MHz system, to obtain the same duration of short-fade. 

The timer states can also change if the timer expires, shown as condition 580 in Figure 
5B. The timer expiration also causes a change in the finger locking states of the 
multipath signal, per Figure 5A. 

1 5 While state diagrams 500a and 500b of Figure 5A and 5B, in the present 

embodiment, define thresholds in terms of inequalities, e.g. operands such as ">" or 
"<,"the present invention is also well-suited to using other operands such as ">" or "<" 
to define the pass/fail criteria for a threshold. 

20 Referring now to Figure 5C, a flowchart of a process for implementing the state 

diagrams for finger locking states and for timing states in a communication device is 
shown, in accordance with one embodiment of the present invention. Flowchart 5000c 
essentially provides one embodiment of the sequence of queries that can satisfy the 
state categorizations and state transitions of Figures 5A and 5B. However, the present 

25 invention is well-suited to using alternative sequences, queries, and processes to 

accomplish the aforementioned state conditions. The steps of flowchart 5000c can be 



VLSI-3510/JPW/CRN 



23 




implemented by the various components of communication device 300 of Figure 3. In 
particular, the queries and the logic of process 5000c can be implemented using a 
state machine or by using firmware/software 310 in combination with the hardware 
320 components of communication device 300. 

5 

Process 5000c begins with step 5002. In step 5002 of the present embodiment, 
a finger assignment is received at communication device. Step 5002 is implemented, 
in one embodiment, by one of the fingers shown in rake receiver 326 shown in Figure 
2. The multipath signal has already been determined and assigned for a finger by 
10 SMC block 242, implemented in firmware/software 310 of communication device 300. 
Following step 5002, process 5000c proceeds to step 5003. 

In step 5003 of the present embodiment, the multipath signal assigned is 
demodulated by a finger. Step 5003 is accomplished, in one embodiment, by rake 
1 5 receiver portion 326 of communication device 300, shown in Figure 3. Specifically, 
one of the multiple fingers is assigned to a signal finger, e.g. finger 1 321 , in rake 
receiver 326. The demodulation step is well-known by those skilled in the art. 
Following step 5003, process 5000c proceeds to step 5006. 

20 In step 5004 of the present embodiment, the finger quality indicator (FQI) is 

determined. Step 5004 is accomplished, in one embodiment, by software/firmware 
310 portion of communication device 300. Step 5004 provides continuous signal- 
strength indicators, e.g. Eo/l c calculations, for a given multipath signal. Following step 
5004, process 5000c proceeds to step 5006. 

25 
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In step 5006 of the present embodiment, an inquiry determines whether the 
multipath signal is a newly assigned signal, e.g. the multipath signal was previously 
unassigned by a searcher. If the multipath signal is a newly assigned signal, then the 
process 5000c proceeds to step 5007. Alternatively, if the multipath signal is not a 
newly assigned signal, then process 5000c proceeds to step 5008. Step 5006 
provides the logic for demodulating a newly acquired signal immediately, and thus 
avoiding latency associated with subsequent steps in process 5000c. Step 5006 is 
one implementation of the logic used to implement initial state condition 550 of state 
diagram 500a shown in Figure 5A. 



Step 5007 arises if the multipath signal is a newly assigned signal, per step 
5006. In step 5007 of the present embodiment, a finger combine indicator (FCI) is set 
to a value of one (1). By setting FCI = 1, step 5007 provides a bit flag that will enable, 
in the present embodiment, the assigned multipath signal to be combined in 
1 5 subsequent operation. The present invention is well-suited to using alternative logic 
and alternative devices to accomplish the step of enabling the multipath signal to be 
combined when the required performance conditions are satiated, e.g. per conditions 
of state diagrams in Figure 5A and 5B. Following step 5007, process 5000c proceeds 
to step 501 3. 

20 

In step 5013 of the present embodiment, a combine operation is performed. 
Step 5013 is performed only on those signals with a FCI = 1, which indicates that the 
signal is of sufficient quality to improve the overall composite signal that results from 
the combine operation. The alternative state of FCI = 0 is discussed in a subsequent 
25 step. Step 5013 implements the combine operation 556 of state diagram 500a shown 
in Figure 5A. Following step 5013, process 5000c ends. 
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Step 5008 arises if the assigned multipath signal is not a newly assigned 
signal, per step 5006. In step 5008 of the present embodiment, an inquiry determines 
whether the FQI is greater than the T_COMB threshold. If the multipath signal has an 
5 FQI greater than the T_COMB threshold, then the process 5000c proceeds to step 
5009. Alternatively, if the multipath signal has an FQI that is not greater than the 
T_COMB threshold, then the process 5000c proceeds to step 5010. Step 5008 
provides the logic for evaluating a first signal-strength threshold, T.COMB, shown in 
Figure 4 as T_COMB threshold 426. Step 5008 is one implementation of the logic 
1 0 used to distinguish between combine state 508 and locked state 506, per state change 
condition 558, state change condition 562, and state maintain condition 560, of state 
diagram 500a shown in Figure 5A. 

Step 5009 arises if the multipath signal has an FQI greater than the T_COMB 
1 5 threshold, per step 5008. In step 5009 of the present embodiment, the timer is cleared. 
This condition accounts for the scenario where the multipath signal has sufficient 
signal-strength, e.g. above T_COMB threshold, such that the timer threshold is not of 
concern. Consequently, the timer is cleared to remove any residual values or states 
that may have existed. This step can also be applicable for a newly assigned signal, 
20 per step 5006, though it is not part of the present embodiment. Following step 5009, 
process 5000c proceeds to step 5007, described hereinabove. 

Step 5010 arises if the multipath signal has an FQI that is not greater than the 
T_COMB threshold, per step 5008. In step 5010 of the present embodiment, an 
25 inquiry determines whether the FQI of the multipath signal in question is less than the 
T_LOCK threshold. If the multipath signal has an FQI less than the T_LOCK threshold, 
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then the process 5000c proceeds to step 501 1 . This condition accounts for the 
scenario where the multipath signal does not have sufficient signal-strength, e.g. 
below T_LOCK threshold, to even remain a potential candidate for combining. In 
particular, this scenario represents deep fading that is significant enough to render 
5 assigned multipath signal unworthy of a locked state. Alternatively, if the multipath 
signal has an FQI that is not less than the T_LOCK threshold, then the process 5000c 
proceeds to step 5012. This condition accounts for the scenario where the multipath 
signal does have sufficient signal-strength, e.g. above T_LOCK threshold, that it has a 
high probability of quickly returning to an even higher signal-strength, e.g. T_COMB, 
10 which is suitable for the subsequent combining operation. 

Step 5010 provides the logic for evaluating a second signal-strength threshold, 
T_LOCK, shown in Figure 4 as T_LOCK threshold 428. Step 5010 is one 
implementation of the logic used to distinguish between combine state 508 and locked 
1 5 state 506 and deassign state 504, per state change condition 564b and state maintain 
condition 560, of state diagram 500a shown in Figure 5A. 

Step 501 1 can arise under several conditions, in the present embodiment. 
First, step 501 1 can arise if the multipath signal has an FQI less than the TJ-OCK 

20 threshold, per step 5010. Second, step 501 1 can arise if a timer for multipath signal 
exceeds N_LOCK threshold, per step 5014. In step 501 1 , control of the finger 
assignment is yielded to the searcher, which will most likely deassign the multipath 
signal in question. However, the present invention is well-suited to alternative 
dispositions for multipath signal, other than the locked state. Because the multipath 

25 signal is removed from the locked state conditions, the timer is cleared to remove any 
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residual values or states that may have existed. This step can also be applicable for a 
newly assigned signal, per step 5006, though it is not part of the present embodiment. 

Step 5012 arises if the multipath signal has an FQI that is less than T_COMB 
5 threshold per step 5008 and an FQI that is greater than the T_LOCK threshold, per 
y step 501 0 : lf*-step-5&1 2 of tho prooont ombod i mont, tho t i mer i3 stoppod. Thic 

6ondiliQD-a Geount3 for tho s conar i o whoro tho mu l tipath s i gnal h as suff i cient signa l- 
sfa ongth, o.g. above T_LOCK thr e sho l d, t hat i t has a high probably of quickly return i ng 
te-afhev en h i ghor ci gna l -strength , e . g . T.CQMD, su it a b le for tho oubocquont 
1 0 comb i ning operation . However, to monitor the speed of the recovery of the signal- 
strength for the assigned multipath signal in question, the timer is stepped, or 
incremented. The timer can either be a count-up or a count-down timer, as previously 
discussed for Figures 2 and 3. Step 5012 can be implemented similarly to the 
implementation of step 5009. Following step 5012, process 5000c proceeds to step 



^ 15 5014. 

I'iJ 

O In step 5014 of the present embodiment, an inquiry determines whether the 

timer designated for the assigned multipath signal in question fails to satisfy the 
N_LOCK threshold. In the present embodiment, the N J.OCK threshold 424 is shown 
20 in Figure 4 as a given span of time. Thus, a multipath signal fails the threshold if the 
signal exceeds the amount of time provided by the N_LOCK threshold. If the multipath 
signal does exceed the N_LOCK threshold, then process 5000c proceeds to step 
5011. Alternatively, if the multipath signal does not exceed the N_LOCK threshold, 
then process 5000c proceeds to step 5016. Step 5014 provides the logic for 
25 evaluating a time threshold for the signal-strength performance. That is, if the 

assigned multipath signal does not improve its signal-strength within the given period 
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of time, e.g. N_LOCK, then it has a low probability of recovering from its fade condition. 
Step 5014 is one implementation of the logic used to distinguish between locked state 
506 and deassigned state 504, per state change condition 564a, state maintain 
condition 560, of state diagram 500a shown in Figure 5A. Step 5014 also provides 
5 one implementation of the logic used to accommodate the timing state diagram 500b 
of Figure 5B. 

Step 5015 arises if the multipath signal fails to satiate the timing threshold, 
N_COMB, per step 5014. Step 5015, in the present embodiment, locks the finger 
1 0 assignment. This step is indirectly accomplished by not allowing the finger 

assignment to be combined per step 5013 and by not yielding control of the assigned 
finger to the searcher, where it would most likely be deassigned. Thus, the present 
embodiment of a finger lock is temporarily implemented. Following step 5015, process 
5000c proceeds to step 5016. 



In step 5016 of the present embodiment, the finger combine indicator (FCI) is 
set to a value of zero (0). Step 5007 is accomplished, in a manner similar to that 
described in step 5007, discussed hereinabove, albeit opposite polarity. By setting 
FCI = 0, step 5016 provides a bit flag that will disable, in the present embodiment, the 
20 assigned multipath signal from being combined in a subsequent operation. Following 
step 5016, process 5000c returns to step 5002. 

Many of the instructions for the steps, and the data input and output from the 
steps of process 5000c can be implemented utilizing memory 316 and utilizing 
25 processor 314, as shown in Figure 3. The memory storage for the present embodiment 
can either be permanent, such as read only memory (ROM), or temporary memory 



15 
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such as random access memory (RAM). Memory 316 can also be any other type of 
memory storage, capable of containing program instructions, such as a hard drive, a 
CD ROM, or flash memory. Furthermore, processor 314 can either be an existing 
system processor, or it can be a dedicated digital signal processing (DSP) processor. 
5 Alternatively, the instructions may be implemented using a microcontroller or a state 
machine. 

While process 5000c of the present embodiment shows a specific sequence 
and quantity of steps, the present invention is suitable to alternative embodiments. For 
1 0 example, not all the steps provided for process 5000c are required for the present 
invention. And additional steps may be added to those presented. Likewise, the 
sequence of the steps can be modified depending upon the application. Furthermore, 
while process 5000c is shown as a single serial process, it can also be implemented 
as a continuous or parallel process. 

15 

Referring now to Figure 6, a flowchart of the process used for finger lock 
management of assigned fingers in a communication device is shown, in accordance 
with one embodiment of the present invention. By using process 6000 embodiment, 
the present invention provides a method of implementing multiple thresholds, 

20 including an optional time threshold, to manage an assigned multipath signal for a 
demodulating finger. By adaptively managing the assigned multipath signal, the 
present invention avoids latency and thrashing problems associated with 
conventional communication systems. As a result of implementing the present 
invention, capacity, fidelity, and performance of a digital communication system is 

25 enhanced. The process of the present invention is applicable to any type of 

communication device, such as mobile units (e.g. cell phones) and base stations. 
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Process 6000 begins with step 6002. In step 6002 of the present embodiment, 
a finger assignment, e.g., an active multipath signal designation, is received at a 
communication device. Step 6002 is implemented, in one embodiment, using the 
5 function blocks described in Figure 2, using the devices described in Figure 3, and/or 
using the method described in Figure 5C. Step 6002 is also well-suited to using the 
alternatives described for these function blocks, devices, and methods of prior figures. 
Following step 6002, process 6000 proceeds to step 6003. 

10 In step 6003 of the present embodiment, the finger assignment is provided to a 

demodulating finger where it is demodulated. Step 6002 is implemented, in one 
embodiment, by step 5003 of Figure 5C. Following step 6003, process 6000 proceeds 
to step 6004. 

1 5 In step 6004 of the present embodiment, a performance level of a finger 

assignment is determined. Step 6002 is implemented, in one embodiment, by step 
5004 of Figure 5C. However, step 6004 is well-suited to the alternative methods for 
determining a performance level of a finger mentioned for step 5004. Outputs from 
step 6004 include signal-strength 6004a and time period 6004b over which signal- 

20 strength 6004a exists. Outputs 6004a and 6004b can be implemented using the 
embodiments and alternatives provided in Figures 2 through 5C. Output 6004b of 
time period provides a useful tool for evaluating the duration of fading on the signal- 
strength of a finger assignment. This, in turn, allows the present invention to provide 
adaptive combining of the finger assignment based on the time and signal-strength 

25 thresholds. Following step 6004, process 6000 proceeds to step 6006. 
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In step 6006 of the present embodiment, the finger assignment is categorized 
into a state for a subsequent combine operation. Step 6002 includes, in one 
embodiment, inputs of signal-strength 6006a and time period 6006b over which the 
signal-strength exists. In another embodiment, a finger assignment can be 
5 categorized into a state depending only upon multiple signal-strength thresholds. In 
another embodiment, a finger can be categorized into a state depending upon an 
additional threshold of time. Step 6006 is implemented, in one embodiment, 
according to state diagrams 500a and 500b, shown in Figure 5A and 5B. The state 
machines are effectively implemented by state machines and/ or software/firmware 

10 310 portions of communication device 300. However, the present invention is well- 
suited to using alternative state diagrams, with a wide range of conditions used to 
determine a state change or a state maintenance for a given multipath signal. Step 
6006 provides outputs of a lock state 6006c and a timer state 6006d. These outputs 
are implemented, in one embodiment, utilizing the state diagrams of Figures 5A and 

15 5B, and utilizing the hardware 320 and software/firmware 310 portions of 

communication device 300 of Figure 3. Following step 6006, process 6000 proceeds 
to step 6008. 

In step 6008 of the present embodiment, the finger assignment is evaluated for 
20 a combination operation based upon its performance level. Step 6008 is 
implemented, in one embodiment, by evaluating the state in which the finger 
assignment has been categorized. The state is implicitly implemented using the finger 
combine indicator (FCI) flags, as described in Figure 5C. This embodiment is 
implemented using hardware 320 and software/firmware portion 310 of 
25 communication device 300, as described for Figure 3. The use of flag bits allows 

convenient and streamlined implementation of states for deciding on the combination 
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operation for a given finger assignment. However, the present invention is well-suited 
to using an alternative method for implementing the decision to combine, lock, or 
deassign a finger assignment based on the multiple thresholds mentioned in the 
present embodiment. Following step 6008, process 6000 proceeds to step 6010. 

5 

In step 6010 of the present embodiment the states of a finger assignment are 
adaptively updated. Step 6010 is accomplished by the repeated implementation of 
process 5000c of Figure 5C in a parallel or serial manner. The states can either be 
stored and updated in memory 316, or can be implemented by hardware, of 
10 communication device 300 of Figure 3. Following step 6010, process 6000 ends. 

While process 6000 of the present embodiment shows a specific sequence and 
quantity of steps, the present invention is suitable to alternative embodiments. For 
example, not all the steps provided for process 6000 are required for the present 
1 5 invention. And additional steps may be added to those presented. Likewise, the 

sequence of the steps can be modified depending upon the application. Furthermore, 
while process 6000 is shown as a single serial process, it can also be implemented as 
a continuous or parallel process. 

20 Many of the instructions for the steps, and the data input and output from the 

steps of process 6000 can be implemented utilizing memory 216 and utilizing 
processor 214, as shown in Figure 2. Memory storage 216 of the present embodiment 
can either be permanent, such as read only memory (ROM) 218b, or temporary 
memory such as random access memory (RAM) 218a. Memory 216 can also be any 

25 other type of memory storage, capable of containing program instructions, such as a 
hard drive, a CD ROM, or flash memory. Furthermore, processor 214 can either be a 
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dedicated controller, an existing system processor, or it can be a dedicated digital 
signal processing (DSP) processor. Alternatively, the instructions can be implemented 
using some form of a state machine. 

5 In view of the embodiments presented herein, the present invention effectively 

provides a method and apparatus for improving the capacity, fidelity, and performance 
of digital communication. More specifically, the embodiments show how the present 
invention provides a method that improves the power and the SNR of the signal 
received at mobile unit. The present invention provides a method of capturing a 

10 signal while avoiding the detrimental characteristics of fast fading variation 

encountered at the receiving unit, as illustrated by the embodiments. Significantly, the 
present invention solves the problem of latency caused by frequent or unnecessary 
changes in finger assignment. Finally, the present invention implements the 
aforementioned method of managing assigned fingers while avoiding the problem of 

15 thrashing. 

The foregoing descriptions of specific embodiments of the present invention 
have been presented for purposes of illustration and description. They are not 
intended to be exhaustive or to limit the invention to the precise forms disclosed, and 

20 obviously many modifications and variations are possible in light of the above 

teaching. The embodiments were chosen and described in order to best explain the 
principles of the invention and its practical application, to thereby enable others skilled 
in the art to best utilize the invention and various embodiments with various 
modifications as are suited to the particular use contemplated. It is intended that the 

25 scope of the invention be defined by the Claims appended hereto and their 
equivalents. 
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